توسعه مدلی برای مساله مکان یابی – تخصیص پیوسته با ظرفیت محدود در محیط فازی

thesis
abstract

تعیین محل یک صنعت از نظر اقتصادی، نقش مهمی در میزان سرمایه گذاری اولیه به هنگام تاسیس صنایع و قیمت تمام شده کالا یا خدمت ارایه شده هنگام بهره برداری طرح دارد. احداث یک یا چند واحد صنعتی در مکان های بهینه و در بهترین وضعیت ممکن، نه تنها گردش مواد و خدمات به مشتریان را بهبود می بخشد، بلکه صنعت را در یک وضعیت مطلوب قرار می دهد. تصمیمات مرتبط با انتخاب و فراگیری ویژگی های مکان یابی یک مرکز، می تواند اثر بزرگی بر توانایی کسب و حفظ مزیت رقابتی داشته باشد. در بررسی مشاغل زود بازده مشخص شده است که بیش از 50 درصد آن ها در سال اول و 30 درصد آن ها پس از دو سال، ورشکسته می شوند و به شغل دیگری روی می آورند. با این که در آغاز راه اندازی این مشاغل، تمام جوانب ارایه خدمات بررسی می شود، ولی بی توجهی به مساله مهم مکان سبب می شود تا واحد تولیدی به سوددهی مورد نظر نرسد و از رسیدن به هدف خود باز ماند. انجام مطالعات مکان یابی درست و مناسب، علاوه بر تاثیر اقتصادی بر عملکرد واحد صنعتی، اثرات اجتماعی، زیست محیطی، فرهنگی و اقتصادی در منطقه محل احداث خود خواهد داشت. در ضمن ویژگی های منطقه ای نیز به عنوان عوامل کلیدی موثر در تعیین محل در مسائل مکان یابی محسوب می شود. علاوه بر مکان یابی تسهیلات، تخصیص تسهیلات به مشتریان نیز نقش بسزایی در عملکرد هر صنعت دارد. مساله مکان یابی تخصیص یکی از مدل های تصمیم گیری کارا و موثر در ارتباط با مبحث طراحی تسهیلات می باشد که بر اساس آن تعداد بهینه و قابل قبول، مکان بهینه استقرار تسهیلات، با توجه به معیار تصمیم مورد نظر تعیین می گردد. امروزه افراد زیادی در زمینه مساله مکان یابی تخصیص به تحقیق پرداخته و برای این مساله مدل ریاضی ارایه داده اند. اما، از آن جایی که هر گونه فرموله کردن (مدل سازی ریاضی) مسائل دنیای واقعی برای انطباق و کنترل هر چه بیشتر رفتارهای پدیده های در حال اتفاق است، لازم می باشد که مسائل به گونه ای فرموله شوند تا ابعاد مساله در مدل نمایان شود. به همین دلیل در نظر گرفتن فضای حل پیوسته و شرایط عدم قطعیت برای مدل سازی ریاضی بسیار مناسب بوده و سبب نزدیکی هر چه بیشتر مدل به مسائل دنیای واقعی می شوند. در این پایان نامه به توسعه مدل برای مساله مکان یابی تخصیص پیوسته با ظرفیت محدود در محیط فازی پرداخته شده است. سپس با استفاده از روش رتبه بندی خیمنز، مدل فازی به مدل قطعی نظیرش تبدیل گردیده است و الگوریتم انبوه ذرات بر پایه آرشیو پارتو برای حل و بهینه سازی توابع هدف، پیشنهاد گردیده است. هم چنین برای اثبات کارایی الگوریتم پیشنهادی، تعدادی مساله نمونه انتخاب گردیده و نتایج حل این مسائل توسط الگوریتم پیشنهادی با نتایج حل همین مسائل با الگوریتم کلونی زنبور عسل مقایسه گردیده اند. به طور کلی نتایج حاصل از این تحقیق را می توان بصورت زیر دسته بندی کرد: • ارایه مدل ریاضی برای مساله تخصیص مکان یابی در شرایط پیوسته در شرایط عدم قطعیت. • np-hard بودن مساله و حل آن با الگوریتم های فراابتکاری و هم چنین بررسی عملکرد این الگوریتم ها. • اثبات صحت عملکرد الگوریتم انبوه ذرات از طریق مقایسه نتایج حل مدل توسط الگوریتم و نرم افزار لینگو. • بررسی و مقایسه جواب های الگوریتم های پیشنهادی با یک دیگر با توجه به معیارهای مقایسه ای کیفیت، پراکندگی و یکنواختی. • عملکرد بهتر و قابل قبول الگوریتم انبوه ذرات پیشنهادی نسبت به الگوریتم کلونی زنبور عسل با توجه شاخص های کیفیت و پراکندگی در همه ی مسائل بررسی شده در این تحقیق. • عملکرد بهتر الگوریتم کلونی زنبور نسبت به الگوریتم انبوه ذرات پیشنهادی با توجه به معیار زمان اجرا در همه مسائل بررسی شده در این تحقیق.

similar resources

توسعه مدل مکان¬یابی محور با ظرفیت محدود و تخصیص منفرد تحت محدودیت پوشش فازی

در یکی از دو رویکرد اصلی برای مسیردهی جریان در شبکه یعنی شبکه¬های محور و میله، برخی از گره¬های شبکه به عنوان محور انتخاب شده، کل جریان از گره¬های مبدا به این نقاط هدایت شده، جریان¬های با مبدا متفاوت اما مقصد مشترک با یکدیگر ادغام شده و مجددا در شبکه به سمت گره¬های مقصد مسیردهی می¬شوند. مسائل مکان¬یابی محور، به تعیین مکان بهینه محورها در شبکه و تخصیص گره¬های غیر محور به آنها تحت محدودیت¬ها و توا...

توسعه الگوریتم های متاهیوریستیک برای حل مساله مکان یابی p-هاب مرکز با تخصیص تکی و ظرفیت محدود

شبکه های هاب بخش عمده ای از مطالعات در حوزه تئوری مکان یابی را به خود اختصاص داده اند. این مسائل در زمینه های متعددی از جمله خطوط هوایی، زمینی، دریایی، تحویل محموله های پستی و شبکه های کامپیوتری و مخابراتی استفاده می شوند. طراحی شبکه در بسیاری از مسائل حمل و نقل و ارتباطات موضوع مهم و اصلی است، زیرا تاثیر زیادی بر روی کارایی و هزینه اقتصادی نهایی سرویس دارد. در مواردی ارتباط مستقیم میان گره های...

بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

توسعه مدل مکان یابی-تخصیص حداکثر پوشش با امکان ایجاد ازدحام در محیط رقابتی مبتنی بر انتخاب مشتری

The main objective of facilities location and service system design is covering of potential customers’ demand. Many location models are extended with the covering objective and considered constraints, details of problem and its different aspects. In this paper the maximal covering location-allocation model for congested system is extended in the competitive environment. In the proposed model, ...

full text

ارائه مدل مکان یابی محور با تخصیص سلسله مراتبی و تقاضای محدود برای شبکه پستی

در این مقاله مسئله مکان­یابی برای طراحی و برنامه­ریزی جا­به­جایی محصولات پستی و ارتباط شبکه پستی با هدف طراحی شبکه پستی، تعیین محل و اندازه و ارتباط بین ایستگاه­های پستی موجود در شهر، استان و پایتخت یک کشور ارائه شده است. همچنین نوعی از مسئله مکان­یابی و تخصیص چند­گانه برای جمع­آوری، توزیع و پخش توسط محور در شبکه­ای با ساختار فواصل دلخواه بررسی شده است. یک شبکه حمل و نقل چند­کالایی سلسله­مراتبی...

full text

الگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه

مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه الزهراء علیها السلام - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023